Global convergence of a non-convex Douglas-Rachford iteration

Title: Global convergence of a non-convex Douglas-Rachford iteration
Creator: Aragón Artacho, Francisco J.; Borwein, Jonathan M.
Relation: Journal of Global Optimization Vol. 57, Issue 3, p. 753-769
Publisher Link: http://dx.doi.org/10.1007/s10898-012-9958-4
Publisher: Springer
Resource Type: journal article
Date: 2013
Description: We establish a region of convergence for the proto-typical non-convex Douglas–Rachford iteration which finds a point on the intersection of a line and a circle. Previous work on the non-convex iteration Borwein and Sims (Fixed-point algorithms for inverse problems in science and engineering, pp. 93–109, 2011) was only able to establish local convergence, and was ineffective in that no explicit region of convergence could be given.
Subject: non convex feasibility problem; fixed point theory; projection algorithm; Douglas Rachford algorithm; global convergence; signal reconstruction
Identifier: http://hdl.handle.net/1959.13/1037898
Identifier: uon:13497
Identifier: ISSN:0925-5001
Rights: The final publication is available at www.springerlink.com
Language: eng
Full Text
Reviewed

		Thumbnail	File	Description	Size	Format
View Details Download			ATTACHMENT02	Author final version	361 KB	Adobe Acrobat PDF	View Details Download